package lanqiao;

import java.util.Scanner;
// 递归dfs
// 爬梯子从0爬到n，可以一步可以两步，问从0爬到n有多少种爬法。
/**
 * 1、确定变量n,一个还是两个，还有f(n),f(n-1),f(n-2)
 * 2、确定输出，if（） return 1；已知的
 * int ans=调用函数
 * */

public class nuber02 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        int ans = f(i);
        System.out.println(ans);
    }

    public static int f(int i){
        if (i==0 || i==1) return 1;
        return f(i-1) + f(i-2);
    }
}
